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Abstract 



, We present an alternative procedure to eliminate irregular contributions in 

the perturbation expansion of c=0-matrix models representing the sum over 
triangulations of random surfaces, thereby reproducing the results of Tutte 
[Q] and Brezin et al. Q for the planar model. The advantage of this method 
!-h is that the universality of the critical exponents can be proven from general 

features of the model alone without explicit determination of the free energy 
and therefore allows for several straightforward generalizations including cases 
with non- vanishing central charge c < 1. 



Universitat Essen 

THEP ?? 
September 1998 



1 Introduction 



The use of matrix models for the description and solution of theories of 2- 
dimensional quantum gravity coupled to matter with conformal weight c < 1 
is well established (see e.g. the reviews [|| and references therein). Critical 
exponents agree with those found in the continuum description where methods 
of conformal quantum field theory can be applied Q. The fact that this 
agreement is by no means trivial is mostly overlooked, although the equivalence 
of the theory of continuous 2-dimensional surfaces and the theory of abstract 
(combinatorical) triangulations with respect to their critical behaviour is based 
on many assumptions and indeed is presumably wrong for c > 1. For the case 
of pure gravity (c = 0) an integration over all metrics on a 2-dimensional 
surface modulo diffeomorphisms is replaced by a summation over abstract 
triangulations T, which are defined merely by the adjacency properties of 
their points: 



7 cont _ / -S 7 discr _ -S f-i\ 

^pure — J e ^pure — ' V ' 

with S = Qx + A 4 -^ in both cases if we identify \ with the continuous and 
discrete version of the Euler characteristic and A with the surface area and 
the number of triangles, respectively. 

A second assumption enters, when one replaces the summation over ab- 
stract triangulations by a summation over Feynamn graphs. By a duality 
transformation each abstract triangulation can be identified with a Feynman 
graph of an N x N hermitean matrix model with cubic potential p|. Not 
all Feynman graphs, however, correspond to regular triangulations. The uni- 
versality of the corresponding two statistical ensembles is the subject of this 
letter. In a continuum limit, where A — ► oo, those graphs which from now 
on we refer to as irregular, even dominate over the regular ones (see below, 
eq.@). 

The concrete case of pure (c = 0) quantum gravity corresponds to a 1- 
matrix model and the partition function for connected triangulations is given 
by the free energy as the generating functional for connected vacuum graphs: 

~ Fr tTix (g) = lo § z T tIix (g) = E g A N- 2h , (2) 

h,A 

where 

Zr trix (g) = J d N % exp (-itr <D 2 + -^=tr d> 3 ) . (3) 

Here A denotes the number of vertices of the graph and Vh(A) is the number 
of graphs with given A and genus h. As usual, (||) is to be understood as a 
formal representation of an asymptotic expansion in powers of g. Correspond- 
ingly, operations on such expressions (taking the logarithm, differentiation, 
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integration, etc.) are operations on formal power series expansions. As (||) is 
a topological expansion in j? the limit N — > oo results in the planar model to 
which we want to restrict in the following. 

The purpose of this letter is to show that universality of the planar cubic 
model can be proven without knowing details of the model, as e.g. the spectral 
distribution of the matrix eigenvalues in the limit N — >oo, which was required 
for the results in ||], or the combinatorics of triangulations, as it was used in 
[jl|]. The idea is to introduce new couplings in the matrix model which can be 
adjusted using constraint equations such that the irregular contributions in the 
perturbation expansion cancel. Without explicitly solving these equations they 
can be used to relate the generating functional for regular graphs, F reg (g), to 
the generating functional for all graphs, F 3,n (g) = i* 1 ™ atrix (g , ) ) thereby proving 
universality. Furthermore, given the behaviour of -F all (g) close to its singular- 
ity, our method allows to determine the radius of convergence (i.e. the critical 
coupling) for F rcg (g). 

We demonstrate this method for the case c = 0, where the logic of the 
procedure can be illustrated most clearly. The extension to models with < 
c < 1 will in general be straightforward, and indeed has partly been used to 
prove universality for the case c= ^ @| • 

In Sect. 2 we classify those irregular Feynman graphs which do not cor- 
respond to triangulations. In Sect. 3 we relate the generating functional for 
regular graphs with the free energy of a modified matrix model with renormal- 
ized couplings by formulating constraint equations for these couplings. The 
proof of universality follows in Sect. 4. In Sect. 5 we make use of some known 
facts about the unregularized model to determine the radius of convergence, 
i.e. the critical point, for the regularized model. 

2 Irregular Graphs 

The logic of our method is the construction of a regularized model by elim- 
ination of all irregular graphs and the subsequent direct comparison of its 
critical behaviour with that of the original one. The first step thus consists in 
identifying the irregular graphs. 

Consider graphs containing 1-point and non-trivial 2-point subgraphs: In 
the dual picture these correspond to situations where either two vertices of 
the same triangle are identified or two vertices of two different triangles are 
identified without identification of the connecting edges (links) - see Fig. 1 
and 2. Those configurations are forbidden in the context of triangulations 
as discrete 2-dim. manifolds, see e.g. ||]. In turn, these are also the only 
irregularities that can arise from the planar cubic model considered here, i.e. 
we have a one-to-one correspondence between irregular graphs and graphs 
containing tadpoles and/or non-trivial 2-point subgraphs. 

Note that this argumentation is independent of the value of c. It depends, 
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however, on the fact hat we are restricting to planar graphs (there exist non- 
planar graphs without tadpoles and non-trivial 2-point subgraphs which do 
not correspond to regular triangulations) and to graphs of valence 3. 



Figure 2: General situation in the dual construction of a 2-point subgraph 

3 Construction of the Regularized Model 

The construction of the regularized model, i.e. the generating functional F reg (g) 
for the numbers of regular triangulations, can in general be achieved along the 
following steps: 

1. Introduce a modified partition function (and corresponding free energy) 
from a matrix action, which contains general couplings for those con- 
tributions, on which one wants to put the contraints, i.e. 1-point- and 
2-point-functions: 




Figure 1: Dual constructions of tadpole graphs 
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2. Impose two conditions on the free energy of the modified model (||), 
where tadpoles are removed by setting the 1-point-function of the mod- 
ified model equal to zero, i.e. 



and self-energy contributions represented by non-trivial 2-point sub- 
graphs are eliminated by assigning the value of the free propagator to 
the full 2-point function: 

dF mod (g,p, a) _ _1 
da ~ 2' 

A graphical representation of these two conditions is sketched in Fig. 



(6) 



3. Evaluate the conditions (||) and (|6|) to find a(g) and p(g). The free energy 
F ieg (g) is obtained from F mod (g, p, a) by a Legendre transformation with 
respect to p and a, 



F Teg (g) 



imod 



(g,p, «) 



Qjpmod Qpmod 



dp 



da 



-a 



(7) 



P=p(g),a=a(g) 



F™ d {g,p,a) + \a 



P=p(9),a=a(g) 



where we have made explicit use of the conditions (||) and (^) in the 
second line. It will turn out that for the proof of universality it is not 
necessary to know F mod or i ?a11 explicitly. 
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Figure 3: Elimination of irregular graphs: a) Tadpole elimination b) Elimina- 
tion of self-energy contributions 



4 Proof of Universality 

For the proof of universality we have to show that F all (g) and F reg (g) exhibit 
the same critical exponents when g approaches its respective radius of conver- 
gence. Equivalently, we will prove that the derivatives of both functions with 
respect to g have the same critical behaviour. First we note that 



dF re z{g) dF mod (g,p,a 



dg dg 



p=p(g),oi=oi{g) 



which is a general consequence of (|7|). On the other hand, F mod satisfies a 
generalized scaling relation which is easily obtained from (||) by a change of 
variables $ — > A<!>: 

F mod {g,p,a) = lnA + F mod (A 3 5 ,Ap,A 2 a) . 
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Differentiating with respect to A, setting A 
equations (||) and (||) leads to 



1, and inserting the constraint 



dF mod (g,a,p) 



dg 



P=p(9),a=a(g) 
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(8) 



Thus, we have to show that a(g) has the same critical behaviour as dF all (g) / dg. 
For this we will derive a relation between F al1 and F mod and use the constraint 
equations to obtain a relation between a and the derivative of .F al1 . 

The partition function @ is not changed by the introduction of a new 
integration variable = a<J> + 61 (where I denotes the N x N identity matrix) . 
However, the two parameters a and b may be tuned such that the action ex- 
pressed in terms of $ contains no linear term, and the quadratic term appears 
with a factor —1/2. In this way the modified model can be related to the 
original matrix model and we obtain: 



F™ d (g,p,a) 



F all (fc) 



P + 



- log(rr 



12gp) + 



a — \/ 0? — Ylgp 
6g 



(a — \/a 2 — Vlgp) 2 a[a — \J a 2 — Vlgp) 



36 g 



12g 



where 



A: 



a 3 g 
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{a 2 -YlgpY 

Inserting this relation into the conditions (|5|) and (||) leads to 

dF al \kY 



(9) 



(10) 



3<? 



Q: 



12gp 



1 + 3/c- 



Ok 



a- 



Vlgp 



1 + 3/c 



dF &v \k) 
dk 



+ 



+ 



a 



a 



6g 



Vlgp 



v 7 ^ 



6g 
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From these two conditions we can eliminate dF aU (k)/dk to obtain the first 
solution 

p(g) = -3<?. (13) 

Without the explicit form of F aa (k) the remaining condition cannot be solved 
to obtain ot(g). However, for the proof of universality we only need to confirm, 
that a(g) has the same critical behaviour for g — ► g c as dF all (k)/dk for k — > k c . 
This follows immediately by inserting the solution p = —3g into the remaining 
constraint equation, say (|IT|), and making an expansion in 8k = k — k c . For 
the equation to hold, the leading non-integer power of 5g = g — g c in a(g) has 
to be equal to the leading non-integer power of 5k in dF all /dk. This completes 
the proof of universality. 
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The whole procedure - and thus the proof of universality - immediately 
carries over to planar c = one-matrix-models with arbitrary even potential 
of the order 2p. In these models tadpoles are absent and the remaining renor- 
malization of the 2-point function leads to an expression analogous to eq. (||), 
with the 3 in the denominator replaced by 2p. 

Furthermore, note that relations @, (^) and (|Tl| ) are independent of N. 
Furthermore, in the case of complex instead of hermitean matrices, condition 
(^) guarantees the elimination of non-trivial 2-point subgraphs for arbitrary 
topologies. In general however, there will exist other irregularities not stem- 
ming from non-trivial 2-point subgraphs whose systematic elimination fails 
because their classification is unclear. 



5 Critical Behaviour 

We now want to calculate the radius of convergence, g c , of the generating 
function of regular graphs, F res (g). This corresponds to the critical point of 
the regularized model. For this we have to know the radius of convergence, k c , 
of F (k) as well as the leading coefficient in an expansion of F all (k) around 
this critical point. We take these values from Q, for details of the calculation 
see also fl8fl: 



ai 



\ 108\/3 
dF^ik) 



' (14) 



k=k c 3 k 



f5-3\/3J . (15) 



dk 

We now evaluate eq. (|ll]) at the critical point. To lowest order we find 



i-3a lk , oc-yog+aeflg 

a c 2 +36 ffc 2 18 gl V ; 



With the given values for k c fll4|) and a\ (15) we therefore obtain an equation 
between g c and a c = oi{g c ). A second independent relation between these two 
quantities is provided by (0), evaluated at the critical point with the known 
solution p = —3g. From these two equations we immediately obtain the new 
critical point to be 

9c = \/5 • (17) 

This value agrees with the result obtained by and Q|. 

Let us finally add a comment on the fact, that universality is by no means 
trivial. From the known cricital values we can deduce that the number of 
graphs n(A) as a function of the number of vertices A asymptotically grows 
like 

n{A) ^ „ flY A\ (18) 
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where k is the critical exponent proven to be universal. k c is the radius of 
convergence of the corresponding generating functional (F 3,11 or F Tes ). (We 
should note that for our choice of the matrix action (^) the combinatorics of 
the perturbation expansion leads to a factor of 3 for each vertex, i.e. after a 
duality transformation one obtains an extra factor of 3 for each triangle in a 
triangulation. Our notation agrees with the one used by Q and differs from 
ij] by this factor of 3 for each triangle.) 

Therefore, the ratio of the number of regular graphs n reg (^4) to the number 
of all graphs n all (^4) for large values of A is given by 



n^(A) a-oc / 256 \ a / 2 a^oo 



n^\A) * ~ V3 • 108^3/ 



. (19) 



Thus, in the critical region the regular graphs considered as a subset of all 
graphs represent a partition of measure zero. So one cannot argue that uni- 
versality holds because the regular graphs "dominate" the ensemble. 



6 Summary and Outlook 

We presented a new and straightforward method of proving universality of the 
planar, cubic (c = 0) matrix model with respect to the elimination of graphs 
not corresponding to regular triangulations, thereby reproducing results of 
Brezin et al. with, however, much less information needed about the original 
model. Our method also allows the determination of the new critical point 
from the knowledge of the old one. 

An interesting generalization would be to models for which c > 0. The 
extension of our method to models with < c < 1 is in principle possible and 
has partly been used in || for the case c = 1/2. The situation for c > 1, 
however, is still unclear (see also the references in ||). 
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